Sau năm 1975, Tân Đông là một xã thuộc huyện Mộc Hóa.

Ngày 19 tháng 9 năm 1980, huyện Mộc Hóa được chia thành hai huyện Mộc Hóa và Tân Thạnh[3], xã Tân Đông thuộc huyện Tân Thạnh.

Ngày 26 tháng 6 năm 1989, Hội đồng Bộ trưởng ban hành Quyết định 74-HĐBT[4]. Theo đó, chia xã Tân Đông thành hai xã Tân Đông và Tân Tây; đồng thời chuyển các xã Tân Đông và Tân Tây về huyện Thạnh Hóa mới thành lập.

Sau khi điều chỉnh địa giới hành chính, xã Tân Đông còn lại 2.850 ha diện tích tự nhiên và 4.270 người.